Ngày 22 tháng 12 năm 2013, gần một năm sau khi album tiếng Hàn thứ tư của Girls' Generation, "I Got a Boy", được phát hành, nhóm tổ chức một buổi biểu diễn mang tên Märchen Fantasy. Tại đây, Girls' Generation đã tiết lộ một đoạn video ngắn về lần trở lại sắp tới của họ. Video cho thấy hình ảnh của các cô gái và một cảnh trong vũ đạo sắp tới kèm theo hình ảnh điện tâm đồ chạy theo dòng chữ "Mr.Mr." gây hào hứng trong dư luận.

Vào ngày 10 tháng 2 năm 2014, tiêu đề của ca khúc trở lại của Girls' Generation được chính thức tiết lộ. Đồng thời, trên kênh YouTube chính thức của SMTOWN đã đăng tải một đoạn video dài 40 giây tiết lộ về giai điệu và phong cách của lần trở lại này của Girls' Generation. Trong đoạn video, 9 cô gái lần lượt xuất hiện với quang cảnh của một phòng khám âm u, lạnh lẽo và có phần rùng rợn cùng hình ảnh của những vật dụng y tế, nội tạng giả đính đồ trang sức lấp lánh trong tiếng nhạc dồn dập, bắt tai.[1]

Theo thông báo từ S.M. Entertainment, ca khúc chủ đề mang tựa đề "Mr.Mr." theo kế hoạch sẽ được phát hành trước dưới dạng đĩa đơn vào ngày 19 tháng 2 năm 2014 giống với hé lộ cuối đoạn video được đăng tải. Đại diện công ty này cũng cho biết album sẽ được ra mắt sau đó 5 ngày, vào ngày 24 tháng 2.[2] S.M. Entertainment sau đó cũng tiết lộ rằng hình tượng của lần trở lại này là "bí ẩn với nét quyến rũ sang trọng" chứ không phải "gợi cảm" giống xu hướng các nhóm nhạc nữ khác đang theo đuổi và tuyên bố: "Chúng tôi sẽ cho thấy một sự thay đổi mà chỉ Girls' Generation có thể làm được."[3]

Theo một thông tin độc quyền từ trang báo OSEN, trong quá trình cuối của việc chuẩn bị phát hành video âm nhạc của ca khúc chủ đề "Mr.Mr.", vào ngày 13 tháng 2, S.M. Entertainment đã thông báo họ gặp phải sai lầm không đáng có và dẫn đến mất đi một phần trong video. Công ty này cũng cho biết họ sẽ cố gắng khôi phục lại dữ liệu. Tuy nhiên, để có thời gian sửa chữa tốt nhất, kế hoạch ban đầu của Girls' Generation sẽ bị hủy bỏ và đẩy lùi khoảng 2 tuần. Nhiều nguồn dư luận cho rằng lý do này được S.M. Entertainment đưa ra chỉ là lý do để họ hợp lý hóa ý định đẩy lùi ngày trở lại của Girls' Generation đáp trả lại mong muốn của công ty đối thủ của họ, YG Entertainment, về một trận chiến nhóm nhạc nữ sẽ xảy ra giữa Girls' Generation và 2NE1 được đăng tải trên trang mạng xã hội Twitter chính thức của YG Entertainment.[4][5]

Tối ngày 3 tháng 2 năm 2014, một cách bất ngờ, phiên bản kỹ thuật số của mini-album được phát hành rộng rãi trên iTunes gây nên nghi hoặc từ phía dư luận về nguồn gốc của phiên bản này. Sau đó vài giờ, phiên bản kỹ thuật số này lại đột ngột bị gỡ bỏ. Dư luận dự đoán việc phát hành trước trên iTunes này là tai nạn. Tuy vậy, chỉ trong vài giờ, các bài hát trong mini-album đã được chia sẻ tràn lan trên Internet gây nên hoang mang lớn trong cộng đồng fan của Girls' Generation. Dù có sự ra mặt giải quyết buộc gỡ bỏ từ phía S.M. Entertainment với các nhà cung cấp dịch vụ chia sẻ trên Internet, việc mini-album bị rò rỉ do tai nạn cũng gây không ít khó khăn cho việc tiêu thụ album sau này. Một điều bất ngờ và thú vị, chỉ trong vòng vài tiếng, tai nạn này cũng đưa "'Mr.Mr." lên đứng vị trí đầu bảng xếp hạng các ca khúc theo thời gian thực của iTunes tại Việt Nam.

Ngày 24 tháng 2 năm 2014, S.M. Entertainment đăng thông báo chính thức về lịch phát hành của mini-album "Mr.Mr." trên trang chủ và mạng xã hội kèm theo bìa đĩa chính thức. Theo đó, phiên bản kỹ thuật số của album sẽ phát hành vào 5 giờ chiều cùng ngày (theo giờ Hàn Quốc), còn phiên bản đĩa sẽ được phát hành sau đó 3 ngày, tức ngày 27 tháng 2 năm 2014.[6][7]